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1. Introduction/Prospectus 

Let q be the simply-laced Kac-Moody algebra of type Xt (i.e. X = A, D, or E) 
and let V — V(Kq) be the basic representation of g. Let |0) be a vacuum vector and 
define the lattice Vz = Uz\0) in V, where Uz is the Z-subalgebra of the universal 
enveloping algebra of g generated by the divided powers 

n fn 

-V and J -\, (i = 0,...,l, n > 1) 

in the Chevalley generators. 

Let r : q — > q be the antilinear Chevalley antiautomorphism defined on the 
Chevalley generators by 

T(e») = /<, r(/i) = e.;. 

This involution extends to an involution of the universal enveloping algebra U(q). 
The Shapovalov form, (•, -) s , is the unique Hermitian form on V satisfying 

(|0),|0» s = l and (xv,v') s = (v,t(x)v') s 

for x € U(g) and all v, v' G The restriction of the Shapovalov form to Vz gives 
a symmetric bilinear form 

(;-) s :VzxVz^Z. 

The main result of this paper is an algorithm for calculating the invariant factors 
of this form. We give formulas for the invariant factors of the Gram matrix of this 
form on each weight space of Vz, provided the powers of the primes occurring in 
I + 1 are not too large. 
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Indeed, we begin by proving a relationship between the Shapovalov form on V 
and a family of bilinear forms (•, •) , (s £ Z>o), on the ring Ac = C[pi,p2, ■ ■ ■] of 
symmetric functions defined by 

where p\ is a power sum symmetric function, and for A = (l m i2 m2 • • • ), 

r>l 

This form restricts to a symmetric bilinear form on A := Az = Z[/ii,/i2, . . .], 
where h n is the nth complete homogeneous symmetric function. There is a simple 
relationship between Vz and A. Indeed, it turns out that the weight spaces of V 
are of the form wA — d5, where w is an element of the Weyl group of type X, 6 is 
the null root, and d is a positive integer (see [3], section 12.6). We have 

Theorem 1.1. Let a\,...,ai be the invariant factors of the Cartan matrix for a 

(VI (r) 

simple finite dimensional Lie algebra of ADE type. Let a kl , . . . , aju be the invari- 
ant factors of the form (•, -} afc on the degree r component of A (here h = |Par(r)| is 
the number of partitions of r) . Then, the invariant factors of the Shapovalov form 
on the (uAo — (M)-weight space of Vz are 

jll a ktu ■di + ---+d l =d,l<i k < |Par(4)|| • 

This reduces the problem to calculating the invariant factors of the form (•, •) 
on A for positive integers s. 

We further reduce the problem as follows. Let X s denote the matrix ({m\, /i ai ) s )a.^ 
(m\ is a monomial symmetric function). The m\ also form a basis for A, so we may 
compute the invariant factors of X s . This calculation is equivalent to calculating 
the Smith normal form S(X S ) of X s . We have: 

Theorem 1.2. Let s, t £ Z> - Then, X st = X s X t . In particular, if (s, t) — 1, then 
S(X st ) = S(X s )S(X t ). 

Therefore, to calculate invariant factors on Vz, it is enough to know the invariant 
factors of the form (•, •) r on A for every prime p and r > 1. We calculate these 
numbers in the case when r < p. 
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For an integer a, define the number 

d p( a ) = 

and for a partition A = (ymW2 m ^W . . .) ; define 

(1) D r (X)= J] r f[p^-^nW+Mrn pin W)] 

(n,p) = l i=0 

Then, 

Theorem 1.3. Let r < p. Then, the elementary divisors of the form (•, •) r on the 
dth graded component of A are 

{D r (X)\X h d}. 

We conjecture that this result holds for all r based on computational evidence, 
but have yet to understand the proof. 

This result has a number of consequences. First, assume g is of type .A[L\ ■ Let H n 
be the Iwahori-Hecke algebra associated to the symmetric group S n at a primitive 
Zth root of unity. In 1 and 5 , it was shown that there is an isomorphism between 
the basic representation V% of g and the direct sum K — ® n K n of Grothendieck 
groups K n of finitely generated projective ff n -modules. Under this isomorphism 
there is a correspondence between blocks of K and weight spaces of V%. The 
Shapovalov form on Vz corresponds to the Cartan pairing 

([P],[Q]) =dimHom(P,Q) 

between projective modules P and Q. As a consequence, this paper gives the 
invariant factors of the blocks of the Hecke algebra H n at an Zth root of unity when 
I = YiiPi z satisfies < pi for all i. 

In 0], Kiilshammcr, Olsson and Robinson develop an ^-modular representation 
theory of symmetric groups for I not necessarily prime. They conjecture what the 
invariant factors of the blocks should be. We expect that the answer given in this 
paper will confirm their conjecture. 

Finally, we expect that these results will extend to include twisted affine Kac- 
Moody algebras. 
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2. Reduction to the Heisenberg subalgebra of g 

Let g' be the finite dimensional simple Lie algebra of type Xi with root system 
<i>, simple roots a[, . . . , a\, and root lattice Q = i=1 Za-. Let \)' — C ©z Q C g 1 
be its Cartan subalgebra. Recall that 

g = g'®C[t,^ 1 ]©Cc©Cd 

where c is the one dimensional central extension of g' © C[i, and c? is the scaling 
element. Let (-|-) be a standard invariant form on g, normalized so that (a\a) = 2 
for each root a e Q. 

Notice that g contains a copy of the Heisenberg Lie algebra t = t + © Cc © t~ , 
where 

t ± = f>'®t n . 

±n>0 

In particular, t is generated by elements a'^n) (i = 0,...,I,n£ Z), where a' is the 
longest root of <!> and 

The commutation relations for t are given by 

[a-(n),o^-(m)] = n(a-|c^)£ n _ TO c. 

We may view the symmetric algebra S^t - ) as a t- module so that c acts as 1, 
elements of t~ act by multiplication and elements of t + annihilate 1. It is Z-graded 
by setting 

deg(/i © t~ n ) = n 

for h el)' and n > 1. 
Define generating series 

^ w = «p f E ^) » d *«m = f - E ^) 

\ra>l J \ n>l J 

viewed as elements of End(S'(t _ ))[[2; ±1 ]]. 
Next, for n > 1 and i = 0, . . . , I, define 

k 1 -\-2k 2 -\ — —ii 



Note that 

ffW(i) := H a ,{t) = exp ( ^ ^-A = 1 + £ ^>f\ 

\n>i / n>l 

The y„ , z = 1, . . . , n, n > 1, form a basis for t - . Hence S(t~) is the free polynomial 
algebra 

i 

Bc:=(g)C[j/«|n>l]. 

Since the transition matrix from the xl 1 " 1 to the y^ 1 jn is unitriangular, we obtain 
a Z-form 

z 

B z = (g)Z[a:M|n>l] C6 C 

for Sc- Moreover, since «q is a Z- linear combination of simple roots, the elements 
Xn^ belong to the lattice Bz- Finally, Bz inherits a Z-grading from the grading on 
S(t~) given by 

deg(yi l) ) =deg(4 l) ) = n 

for i = 1, . . . , I. 

Fix d > 0. It was shown in ([2], lemma 4.1) that the Gram matrix of the 
Shapovalov form on the (wAq — dS) weight space of Vz is related to the Gram 
matrix of the Shapovalov form on the degree d component of Bz in a unimodular 
way. 

Inspiration for this paper comes from 3.5). The relevant fact for our purposes 
is that 

K a ,(z)H a/j (w) = H a >.{w)K a >.(z)(l - zw)~ a » 

where a,j = (a^|a^) is the (i, j)-entry in the Cartan matrix for q'. In the next sec- 
tion, we will show how to extract the entries of the Gram matrix of the Shapovalov 
form from certain coefficients in the generating series 

n H(i-zM j) r aii - 
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3. The Shapovalov Form on the Ring of Symmetric Functions 

Throughout the paper, we will use notation from MacDonald, In particular, 
for a partition A, m\, h\, and p\ will denote the monomial, homogeneous, and 
power sum symmetric functions, respectively. 

Now, since Bz is a free polynomial algebra, we may identify it with the Z-fold 
tensor product 

l 

A:=®A« 

i=l 

via Xn — hn^ ■ Here, is the ring of symmetric functions in the variables Zn 
(or any other letter) and hn){z) :— h n (z^) is the nth homogeneous symmetric 
function in the variables Zn \ n > I. 

This induces an identification of Be with Ac = ^-c so ^ na ^ f« = Pn /n. 

We may index bases of A (resp. Ac) as follows: 

Notation 3.1. Let I = {1, 2, ... , I}, and for a partition A = (Ai > A2, • • • > Ajt > 
0), let /(A) =I k . l£i=(h,...,i k )e /(A), set 

""A — "Ai "Afc ) -PA — ^Ai ^A fc ) m A — '"a* 1 ) A(') 

where A^ is the partition consisting of the parts A r satisfy i r — j. (Note the 
difference in the formula describing the monomial symmetric functions. This is due 
to the fact that the m\ are not multiplicative.) 

Let f2(A) = {i £ I(X)\ij < ij+i whenever Xj = Xj+i}- Then the set {(A,£)|A 6 
P&r(d),i E fi(A)} is in one-to-one correspondence with the dimension of the dth 
graded component A^ of A. 

It is worth noting another indexing system for bases of A. 

Notation 3.2. Given A G Par(d) and i £ fi(A), let A^') be the partition consisting 
of the parts A r satisfy i r — j. Define the multipartition X := (X^\ X^- 2 ', . . . , A^), 
set |A| = £|AW|. Dcfinc 

U 1.(1) u(l) (!) (0 C 1 ) (0 

h\ = h xll) ---h xw , P\=P\m---PxW> m A =m A(1) •••m A(1) . 

Then, the set of all multipartitions X with \X\ = d is in one-to-one correspondence 
with the dimension of A^. 
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When working with multipartition A, it will sometimes be useful to refer to the 
associated partition EA defined by EA = Y^\=i ■ Here, given two partitions 
a = (i m ^) and p = (i m <W), a + p = (i m '(°-)+ m * (/>)). 

To go back to the notation of 13.11 note that h\ — where i = . . . ,ik) 
is obtained by writing EA = (Aj* > • • • > A! > 0) according to the rule that 
ij < ij+i if -\, = Aj+i. 

Now, we transport the Shapovalov form to A using the identification above. It 
follows from ([2], 5.3) that 

(2) (P\\piT) s = S ^a tin ■ ■ ■ a lkJk z x 

where, for A = (l m i2™ 2 • ••), 

zx = ~[[(r m r -m r \). 

r>l 

We will now record some facts about transition matrices from [5]. Let L := 
M(p, m) denote the transition matrix from the power sums to the monomial sym- 
metric functions. Using Notation 13. II L = {L\p) where 

P\ = ^ L ht rn Hi 

The transition matrix A = M(h,p) is related to L by 

A = L t z- 1 

where z = diag(zsA) is diagonal and EA is defined in 13. 21 

We also have the unimodular transition matrix N = M(h,m). Using standard 
properties of transition matrices ([B], Ch.I, (6.3)) we deduce that 

A = M(h,p) 

= M(h,m)M(m,p) 
= NL~ l . 

Let C = {{h\, h^) s )\fj, and let B be the matrix 



This matrix is block diagonal in the sense that B\^ = unless SA = H/j, (see © 
above). Then, by the relevant definitions, 

A~ 1 C(A~ 1 ) t = Bz 

whence 

C = ABzA 1 = NL^Bzz^L 

so that 

N~ X C = LT X BL. 

Notice that iV is a unimodular matrix, so the elementary divisors of iV _1 C are 
the same as those for C. Notice too that 



A 
A 

= E^^Ms 

A 

We are now in a position to calculate a generating series for the entries of 
N~ l C = {(m\,h fJ- )s)\, fJ ,- In fact, we prove a more general proposition that will 
be useful in the next section. For this Proposition, we use notation 13.11 In this 
notation, L — (L^z) where 

(i) \ ~< T i,j (3) 

Proposition 3.3. Let P = (pij) be an I X I matrix and define 
P= S miW {P) ® S m2{x) {P) ® ■ ■ ■ . 

AePar 

Then (L^ 1 PL)~ a j^ is the coefficient of h!a[x)m^{y) in the product 

II ll(i ,;•„;•) ! ' . 

i,j'=l s.t 
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Proof: First, we describe what we mean by S m (P). To this end, label the 
rows (resp. columns) of P with integers 1,2,...,Z from left to right (resp. top 
to bottom). Then, the rows (resp. columns) of S m (P) are labelled by m-tuples 
{h < h < • • • < im) ='■ h an d the (i, j) entry of S m (P) is 

Notice here that the rows and columns of the A block of P, 

S miW (P) ® S m2W {P) ® •■• , 

are naturally labelled by S1(A) . 

We deduce the following from Proposition 7.7.4) 



17 H(l-x^yi j) )- pii = II exf>(^P$(x)pW(v) 

i,j=l s,t>l i,j=l \n>0 



Pi. 



Moreover, we have that 



Thus, 
/ 



i-j — 1 s,t>l 



X 



0,1 



E E^^^M^ftl^w^^)- 
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Corollary 3.4. The coefficient of hg\\x)mp{y) in the generating series 

rin M'^'P 

is (m a , ^} s . 

Proof: This follows from the fact that 

5 = s mi (A)®s m2 (A)®--- 

A=(l m i2 m 2... ) 

where X = (o»j)i,j=i is the Cartan matrix of the simple Lie algebra of type X/ 
(X = ADE). See (0, 5.3) for details. I 

4. Some Reductions 

4.1. Block Diagonalization of the Gram Matrix. Let X = (o»j) be the Cartan 
matrix for the simple finite dimensional Lie algebra of type Xi (X — A, D, E). We 
will show that the elementary divisors of the Shapovalov form depend only on the 
elementary divisors of X. To this end, let Q = (qij) and T = (tij) be unimodular 
matrices such that QXT = diag(ai,et2, . . . , ai). Construct matrices Q and T by 
the formulae: 

0=0 S miW (Q)®S m2W (Q)®--- and T= S miW {f)®S m2(x) (f)<8>- • ■ 

AePar AG Par 

where A = (l mi 2 m2 • • •). Then, there exist bases (q\) and (t\) for Ac defined by 
Q = M(q,p) and T = M(t,z- 1 p) t . Note that 

QBT = S mi (QXT) ® S m2 (QXT) <g> • • • 

A 

SO 

where A = (A^, . . . , A«) is a multipartition. 

Define bases (oa) and (&a) for Ac by the formulae: 

Y := M(a, hf = i _1 Qi and Z := M(6, m) = L~ 1 TL. 

From Proposition l3.3l and the fact that qij and ^ are integers it follows that Y and 
Z are integral matrices. As their determinant is clearly 1, they are unimodular. 
Hence (a\) and (6a) are bases for A. 
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Proposition 4.1. 

i 

i,j k—1 a.J3 

Proof: Let 

R := M(z~ l p, af = L^ 1 Q^ 1 and S := M(p, b) = T~ X L. 

Then, 

N~ X C = L- l BL = {L- l Q- l )(QBT){T- l L) = R{QBT)S. 

Therefore, 

x 

Now, by a calculation similar to the one given in Proposition 13.31 one has 

l l 



i,j fc=l fc=l n>0 



= 5Z a i A< >} • ■ - a i (A< '^A VaO)pa(?/) 

A 

= y^«'l (A( ^ • • 'OP' ^ RgXag (E) 

= ^ I ^ a'i (A ) ■ • ■ a| (A ^RaxSxfi a,a(x)bp(y) 

a,§_ \ A / 

= y^(mq, h )saa(x)b l3 (y). 

*,£ 

I 

Now, if we define bases (ca) and (cJa) for A by the formulae M(c, to) = Y and 
M(d, ft,) 4 = Z, we obtain 

^2(nia, h/3) s aa(x)bp(y) = ^(ca,dp)sha(x)rri0(y). 

a,0 a.fl 
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Since the c\ and d\ are obtained from h\ and m\ by unimodular change, the matrix 



has the same elementary divisors as N 1 C. 

4.2. From the MacDonald Pairing to the Shapovalov Form. From now on, 
let A (resp. Ac) be the usual ring of symmetric functions over Z (resp. C). Given 
any real number s > 0, consider the scalar product (•, -) s on Ac defined on the 
power sum symmetric functions by the formula 

as in ([5], Ch.VI, section 10). We call this form the s-form on Ac- 

Since the following term occurs frequently, we make the abbreviation: 



where (u* x ) (resp. (v\)) is the dual basis to (u\) (resp. (v\)) with respect to the 
form (•, on A. 



Proof: Write M(u,h) = {ax^)x,^ and M(v,m) = (bx^)x,n- Then, M(u*,m) = 
(M^/i)' 1 )* and M(v*,h) = (M(v, m) -1 ) 4 (see 0, Ch.I, 6.3). Thus, 



YN- 1 CZ= ((ca,d ) s )«,j3 



U(x,y) : IX' 1 1 '• 



Proposition 4.2. If (ux) and (vx) are two bases for A, then 








x(m a , h l3 ) s h a (x)mp(y) 




n(x iy y. 
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The last equality follows from Proposition 13.31 by taking the matrix P to be the 
lxl matrix (s). I 

Theorem 4.3. Let ai, . . . , a; be the invariant factors of the Cartan matrix for a 

(r) (r) 

simple finite dimensional Lie algebra of ADE type. Let a kl , . . . , a k ^ be the invari- 
ant factors of the form (-, -} afc on the degree r component of A (here h = |Par(r)| is 
the number of partitions of r). Then, the invariant factors of the Shapovalov form 
on the (wA — (M)-weight space of V% are 

jn °fei fc) : di + ■ • • + di = d ' 1 - ** - i par (^)i | • 

Proof: The coefficient of h\(x)m fl (y) in the product 

nria-^fr * 

i,j k=l 

is (c\, dfj,)s, where c\ and d\ are dual to a\ and 6 M with respect to the 1-form on A 
(see Proposition 14. II and subsequent remarks). Since c\ and d M are obtained from 
m\ and by unimodular change, the matrix ((ca_, d M )s) has the same invariant 
factors as C. 

On the other hand, by Proposition ^. 21 the coefficient of h\(x)m fl (y) is 



fc=l 

In particular, 

It is just left to observe that the invariant factors of the matrix on the right hand 
side of the equality above are 

jll a £ 3 : di + • • • + dj = d, 1 < t fc < |Par(d fe )|| . 



I 
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4.3. Splitting the Gram Matrix across Primes. For each positive integer s, 
let X s = ((m\, /i/i) s )A,/j denote the Gram matrix of the s-form on A, and 

B s = diag{a'< A >}. 

Then, it follows from the calculation done in Proposition ^ . '6\ (with the matrix (a^) 
taken to be the lxl matrix (s)) that 

X s = L 1 B S L. 

Notice that 

X s t = L 1 B s tL 
= L 1 B s B t L 
= {L- x B.L){L- 1 B t L) 
= X s X t . 

In particular, if s and t are positive integers satisfying (s, t) = 1, then 

(detX^detXt) = 1. 

Indeed, this follows since det(X s ) is a power of s. By ( 7 , Theorem 11.15), 

S(X st ) = S(X s )S(X t ), 

where S(X) is the Smith normal form of a matrix X. This reduces the problem to 
calculating the elementary divisors of X p r = (X p ) r . 

5. The Invariant Factors 

5.1. Higher Homogeneous Functions. In the previous sections, we have re- 
duced the problem of calculating the invariant factors of the Shapovalov form to 
calculating the invariant factors of the Gram matrix of the p r -form on the ring of 
symmetric functions. Thanks to Proposition 14.21 we have identified the entries in 
this matrix as coefficients of the generating series H(x, y) p . We have the following: 

Lemma 5.1. 

n(^r=En(j: (,<;>) (,„ l(A) ,l A k..>- w )-^ 
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Proof: This is a straightforward calculation. 

lid x iVj ) ~ = ll + ^K(x)yA 

i \ n>l ) 

= E(f) (em*)*?) 

fe>0 v 7 \ra>l / 

- EE (f) (em*))v? 

n>0fc>0 V 7 \ Q / 

where the last sum is over all fc-tuples a = (ai, . . . , such that > 1 for all i, 
and on = n. 

Now, S'fe acts on Z> by permuting the coordinates, and the size of the orbit of 
a partition A £ Z> is 

( " ) 

\m 1 (X),m 2 (X), . . .) 

Hence, 

^ V^i(A),m 2 (A),...y 
If we collect the coefficients of y™ in the expansion above, we obtain 

^--'-■-gfeUU^W...)^')*- 

Now, let ^ = (/ii,/i2, ■ ■ ■)■ Then, by the calculation above, the coefficient of 
yjiVjz • • • in the generating series U(x,y) s is 

Hence, the Lemma. I 

Let ^ (x) be the coefficient of t n in the generating series 

H(ty r = Y[(i-xit)-* r 

i>l 

and h{ r) =h^h{^ Then, 

n(z, </)*>" =^h<(\x)m x (y). 

A 
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Notice that 

p 



H(i-xit)-" r = -xity 



-p 

i>l \i>l 

Thus, applying an argument similar to the proof of Lemma 15. II we obtain that 



(3) /l " ) -gG(A))(m 1 (A)^. (A) ,m n (A)) /l 



(r-l) 
A 



Let A« = ® A Z/i^ r) . Then, we have a sequence of sublattices 



A = A<°> D A« D •" D A {r) 



5.2. Divisibility Properties of Higher Homogeneous Functions. First, we 
will examine some divisibility properties of the coefficient of {x)'m,f i {y) in the 

generating series 

n(x,yf\ 

To this end, we have the following Proposition: 
Proposition 5.2. If A is a partition of n, then 

p \ ( iw 

l(X)J \mi(\),m 2 (\),. 



is divisible by p unless A = (J^j 



Proof: First, if i(A) < p, then p divides {iKy ■ On the otherhand, if l(X) = p 
and A / f fpl ) > then TO i(A) < p for all i, so p divides 

/(A) \ = / P 
m 1 (\),m 2 (X), ■ ■ J \mi(X),m 2 (X), 

I 

This Proposition entitles us to define the following integers: 
Definition 5.3. If A h n and A ^ ((n/p) p ), set 

V VWJ \ m iW, ■ ■ ■ > m n {X) 

and c pn ((n p )) = 0. 
Lemma 5.4. c pn (pX) = c„(A). 
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C pn (p\) = 



Proof: We have l(X) = l(pX). Also m p k{pX) — mfc(A), and if (k,p) = 1, then 
mk(p\) — 0. Thus, 

U P \( *(pA) 
p \l(pX)J \m p (p\),m2 P (p\) ■ ■ ■ , m pn (pX) / 

p\l(X)J Uu(A),...,m„(A), 
c„(A). 



Corollary 5.5. Let A be a partition. Then, 

(1) fcg = (^ r_1) )f modpA^ 1 ); 

(2) If A contains a part prime to p, then ft,^'' 1 = mod pA( r_1 ). 

5.3. A More Suitable Pair of Bases. Our goal is to find the invariant factors of 
the matrix whose coefficients are the coefficients of h\(x)m tl (y) in the generating 
series 

A 

Unfortunately, the transition matrix M(h^ r \ h) is complicated. In this subsection, 
we construct a new family of bases (g\ ), and (M\) for Ac so that {gf'^) an d 
(M\) are bases for A, 

U(x, V r r = ^g^ r \x)M x (y) 
x 

and the transition matrix M(</ r ' r - ) , g^ '*^) is relatively simple. In view of Proposition 
IP the coefficient of gf ,r \x)M^{y) is ((g ( °' r) )*,M*) p r. The matrix with these 
entries has the same invariant factors as our original matrix. 

Lemma 5.6. For each r > 1 and < i < r, there exist multiplicative bases (g^' r ^) 
for AW satisfying 

i: For (n,p) = 1, g { n r ' r) =p r - l g^' r) ; 

ii: For any I > 1, i > 1, g^ r) = + (gt^Y; 

iii= # r) = Eah^^A)^ with cj%)) = 1 and (pX) = cj M) (A) 

for all admissible i's. 

In particular, (<?^' r ') is a multiplicative basis for A^ and the transition matrix 
M(g( l ' r \ h™) is upper unitriangular. 
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Proof: The case r = 1. Apply induction on the p-adic valuation of I. If I = n 
is an integer prime to p, set git = hn and 



Ahn 

(see equations © and (@J). 

For the inductive step, assume that for some I > 1 we have found gy satisfying 

9/ = E c i (1) ( A )^ 

AH 

for integer coefficients (A). Set 

(5) ^E^S- 

ah; 

Then, by Corollary ESI 

i^^E^ww^ ' 1 ^ 

ah; 

modulo pA. Set 

and note that equation (JSJ guarantees that iii holds. 

The case r > 2. Assume by induction that the lemma holds for all smaller r. 

(s) 

In particular, we have integers c, for all s < r. Hence, for i > 0, set 

^E^W. 

AH 

Then, iii holds for i > 0. Moreover, ii holds for i > 1. Indeed, ii is equivalent to 

(6) E c S~W = pfE^w^VfE^w^V- 

Ahp/ yAhp/ y Vah / 

By induction, we have 

fi-l,r— 1) (i— 2,r-l) . / (i-2,r-l)\ p 

or 

E^a)^ =p (e^^H + fE c r +1) (A)e 2) ) P . 

Ahpi \\\-pi /Vah; / 

Since M(h^,h^-^) = M{h^ 1 \h { - i ~ 2 ^), this implies equation ©. Similarly, one 
checks that i holds for all i > 0. 



1!) 



Now, we define gf inductively by the formulas 

9 { °' r) = ~g£' r) if(»,p) = l, 

1 r (l.r) (O.r) 

9pi -91 



(0,r) _ 

9 P l ~ 



P 



To finish the proof, we check by induction on the p-adic valuation of I that 



G A, the coefficient of hi in gi 0,r ^ is 1, and 



>-i), 
-pi 



(pX) = c[ r) (A). For the 



induction base, observe that when (n,p) = 1, gii'^ is a linear combination of 
satisfying the conditions of Corollary I5.5f 2l. so gn' r ^ G A. It is also clear from 
equation © that the coefficient of h n in gn '^ is 1. Next, we prove that 

(7) 4;- 1 )( P A) = cM(A). 

Indeed, the number Cn\\) is the coefficient of h\ in 



(8) 



9^ = -9%' r) = ~ 
P P 



fi\-n 



On the other hand, Cp n (pA) is the coefficient of h p \ in 



(9) 



9 (0,r) = I 

p 



„(1.t) _ „(0,r) 



h>\-pn \fi\~n 



No term of the form h p \ comes from 



as every partition occurring there contains a part prime to p. Hence, c p r n 1 ' (pA) is 
the coefficient of h p \ in 

jE4 r » _1 V)^- 



It follows from equation (|3J that h p \ appears in hip only if v is of the form p\x for 
ju h n. So 10 follows by comparing JHJ and 0, since by induction we know that 

Cpn~ 2 ^(p/x) = cl''~ 1 ''(/i). 
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For the inductive step, we have 

Xhpl 

EE £ C M(A)(M P 
AH 

modulo pA. This shows that g p °i' r ^ £ A. Moreover, equation (0) together with the 

(Or) (Or) 

definition of g pl ' imply that the coefficient of h p i in g pl ' is 1 . 

Finally, we show that c^J 1 (pX) = c^(A). The number c^J 1 (pA) is the coeffi- 
cient of /i P A m 

fl (0,r-l) _ if (l,r-l) _ , (Cr-l)^ 

and the number c^'(A) is the coefficient of h\ in 

By induction, we may assume that the coefficient of h p \ in (g p °{ r ) p is the same 
as the coefficient of h\ in {g\° ,r ^) p ■ Now, argue as above that the coefficient of h p \ 
in g p \^ 1 ' is the same as the coefficient of h\ in g p X { r ^- I 

Corollary 5.7. There exists a basis (M A ) for A such that 

U(x,yY r =^ 9 ^(x)M A (y) 

A 

Proof: Let Z = M{h^ r \ g^ r ' r ^)- By Lemma f5. 61 iii. it follows that Z is the same 
for all r. Now, define (M A ) by M(M,m) = Z l . Then, 



n(x,yK = X>£ r) (aOm A (y) 

A 

= ^Z v5 (^)(x)m A (y) 

A, /j 

M V A 



I 
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5.4. Invariant factors of the p-form on A. For ease of notation, we omit super- 
scripts in this section. That is, set g\ := gf' 1 ^- Then, by Corollary 15. 71 the entries 
of the Gram matrix of the p-form on A are the coefficients of g\(x)M^(y) in 

fj, (n,p) = l t>l 

Let n be an integer prime to p, and i > 1. Define elements G(„) = g n , G^ nP i^ = 
g p i n , and 

(10) G (pl „) = p G( npi) + (G (npl -i ) ) p =pg p * n + (.9( pl -i„)) p . 

If m is any integer, let m = J2i a %V % be its p-adic decomposition. We set 

(11) G(„m) = J|(G ( „ pI) ) ai and G ( ( p i n )m) = (G (p ;„)) m . 

i 

For A= (l™i2 m2 ---), set 

GA = G(imi)G(2m2) ' ' ■ ■ 

We will demonstrate below that (G\) forms a basis for A. 
Lemma 5.8. There exist integers G^(A) such that 

and 

(1) G ij (K i ))=±p^ ! and 

(2) dj (A) = unless A = (p* 1 n > p i2 n > ■ ■ ■). 

Proof: Proceed by induction on i > and < j < i. For i — 0, or i > and 
i = the lemma holds trivially. Suppose that i,j > and write 

¥>i-i,j-i(G) = ^ G 1 _i j _i(A)Ga- 
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Now, 

(12) = |] ( p \ {± P ^- 1 ^y^) k ^ 1 ^ 1 {GY- k G\ n ^ 1) 

l — n V / 



fc=0 

± p(p J - P )/(p-i)( G(np _ 1) )P. 
Induction applies to the first summand in (|12|l . By (|1C)|) . we have that 

(G (ripI -i ) ) p = G( p i„) -pG (nP iy 

Therefore, 

p ^-p)/(p-i) (G(npi _ 1))P = p(p J -p)/(p-i)( G(pI „ ) -pG (npl) ) 

= p^-^^-^G^n) -p (p ^ p)/(p_1)+1 G (npS) . 

Hence, the lemma. I 

Corollary 5.9. (G\) forms a basis for A. 

Proof: It is easy to write G\ as an integral linear combination of g^s. Conversely, 
write 

(n,p) = l i>0 

(13) = n U( G (n^r^ w - 

(n,p)=l i>0 

and expand using (jlOJl and 1)11(1 above. By Lemma fo.Sf 2). it is enough to expand 
a product of the form 

which can be obtained by induction on mj. Indeed, if all m., < p, there is nothing 
to do. Otherwise, find the smallest i such that rrij > p, and let rrii = J2j>o QjP* ^ e 
the p-adic expansion of nij . We have 

j>0 



II ((const.)G (nP , +J) J 5 +(*). 

j>0 
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It follows from Lemma I5TST 2) that (*) is a linear combination of terms having fewer 
than rrii components of the form G, nP hy Observing that X^>o a% j < mi i completes 
the induction. I 

In this basis, we have that 

(u) n(x, y r = e n p m - (,i) ( G (n)^)) ronW ii( G (( P * n )^n^)( a; )) M M(y)' 

H (n,p) = l i>l 

We need to analyze the term (Gf n \) mn ^ in the generating series above. To this 
end, let m n {jj,) — m n = J^. a"p l be its p-adic decomposition. Then, 

(G (n) r"=n( G («)) Q?pi - 

i 

Recall the definition of d p (a) given by equation Q on page|3] 
Corollary 5.10. The coefficient of G (n m n) in the product (G (n) ) m " is pM^nW) . 
Proof: By Lemma IST5I the coefficient of G( n m n ) in the product (G(„)) m ' 1 is 

Observe that 

a^p> 

pk 

= d p (m n ). 

I 

Corollary 5.11. The matrix whose entries are the coefficients of G\(x)M fJi (y) in 
the product H(x,y) p is upper triangular. Moreover, if A = (l m i2 m2 • • • ) and m„ = 
<x™p l is the p-adic decomposition of m n , then the coefficient of G\(x)M\(y) is 

(n,p)=l 

The following proposition will complete the proof of Theorem 11.31 for the special 
case r = 1. 



- EE 

7>1 fc>l 



- E 
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Proposition 5.12. The coefficient of G\(x)M fl (y) in the product H(x,y) p is di- 
visible by that of G\(x)M\(y). 

Proof: First, observe that by Corollarv l5.10l the coefficient of G\(x)M\(y) is 

p m n (\)+d p (m n (\)) _ 

(n,p) = l 

Let m n (/x) = Ylj>o a i (a*)^ be ^ ne P _a dic expansion of m n (fi). Then, (|14|) and 
Lemma f5. 81 give us that the coefficient of M^(y) in H(x,y) p is 

crl-pin / i>l V V 7 7 

Using property (2) of the lemma, we see that if Cj(a) ^ and a ^ {n pl ), then a 
must have fewer than p 3 parts prime to p. Hence, the A that occur when expanding 
the expression above have fewer parts prime to p than /i and, therefore, the coef- 
ficient of G\(x)M IJi (y) is divisible by JJ^ n p ) =1 p m "^ A - '. Finally, property (1) of the 
lemma implies that each time {n pl ) appears in A, the coefficient of G\(x)M fJl (y) is 
divisible by p d p^\ I 

The following corollary is immediate. 

Corollary 5.13. There exists a basis (N\) for A such that 

U(x,y) p = Y, II P m " W+MmUX)) Gx(x)N x (y). 

A (ra,p) = l 

5.5. Outline of the Approach to the p r -form. The basis (G\) for A constructed 
in the previous section (together with computational evidence) suggests an ap- 
proach to finding the invariant factors of the p r -form on A. Indeed, suppose that 
we can construct a basis (G^) with the following properties: 
(PI) For i > 0, 



IP n) \p r ~ z l P n 

where [a;] is the ceiling function. 



(P2) For < i < r and j > 0, 

((p l n)P J ) Z-^i 13 y 

for integer coefficients Xy-(A) satisfying X™A{p l+3 ri)) = p* and Xij(X) = 
unless A = (p kl n > p k2 n > ■ ■ ■). 
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(P3) For 1 < i < r and j > 0, 
(P4) For i > r, 

(p'n) k ((p'- 1 n)P i - r )'' """^ ((p r - 1 n)P 4 - r+1 )' 

(P5) For a partition A = (l m ^2 m2 . . .), 

where, if m — J2j>o IS the p-adic expansion of m, then 

G ir) = l Tl 3 >o(G% n)p ^ if0<*<r; 
iP ' n)m \ (Gj;] n) ) m otherwise. 
By taking i = in property (P2) it follows that we indeed have a basis for A. 
Indeed, it is easy to write the G^ in terms of ■ To write the gf'^ in terms of 

(VI fO r) . (r) 

G x , we show how to write g p i n in terms of G\ by induction on i, starting from 
3n°' r ' = G^2y Now, assume that we can write g^'^ m terms of G^ for all j < i. 
Then, 

r. 

Ahp^n 

with X i((p l «)) = 1 and Xoi(A) = unless A = (p kl n > p k2 n >■•■). In particular, 

(0 r) 

induction applies to the g x ' occurring with nonzero coefficients. Since both sets 
(G^) and {gf''^) are labelled by partitions, we conclude that we have a basis. 
In this basis, we have 

^yf = e n n (^u*>r 4 " (A) n fcfiU-w^ (*>) *w 

A (n,p) = l t=0 i>l V V I 7 

It remains to multiply out the terms (p r ^ l G^J in ^) m p in ^ using (P3) and (P4). 
Indeed, we have 

Lemma 5.14. For < i < r, there exist integers CV,-fc(A) such that 



<u = e *H(A )ff r 



and 

(1) Ci J - fc (((p < n)P , )) = ±p^ 1 ) and 
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(2) C ijk (X) = unless A = (p ll n > p^n >•■•)> (0^)^). 

The proof of this Lemma is similar to the proof of Lemma [5.81 using (P3) and 
(P4) above. The analogous corollaries to Lemma I5~%1 arc also true, and their proofs 
require no new techniques. In particular, one has 

(r) / (r) 

Corollary 5.15. For < i < r, the coefficient of G(J in ^ m in the product {G) p l n \) m 

Corollary 5.16. The matrix whose entries are the coefficients of G < ^\x)M fJ _(y) in 
the product H(x,y) p is upper triangular. Moreover, if A = (l mi 2 m2 • • • ), then the 
coefficient of G^\x)M\(y) is 

(n,p) = l i=0 

(recall D r (X) from on page|3|) 

Proposition 5.17. The coefficient of G^\x)M^(y) in the product Tl(x,y) pr is 
divisible by the coefficient of G^\x)M\(y). 

Hence, we arrive at the conjecture 

Conjecture 5.18. The invariant factors of the Gram matrix of the p r -form on the 
degree d component of A are 

{D r {\)\\ h d}. 

In the following sections, we show that the conjecture is true under the assump- 
tion that r < p. 

Remark 5.19. For the sake of the lemmas and propositions above, conditions (P3) 
and (P4) are overly strict. Instead, we could replace these with the following: 
(P3') For 1 < i < r and j > 0, 

where 

• Yij (A) = unless A = (p^n > p l2 n >■■•)> {(p l ~ 1 n) p ° +1 ). 
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(P4') For i > r, 



where 

. F M _ r (((p r - 1 n)f 4 " r+1 )) = ±p; 

• Fi,i_ r (A) = unless A = (p^n > p i2 n >■••)> ((p r_1 n) ?; 
In fact, for the case r = p, we will only obtain conditions (P3') and (P4'). The 
problem with these conditions is that they do not make satisfactory inductive hy- 
potheses for calculations below. 

5.6. Invariant factors of the p' -form on A, for r < p. Fix r > 2, and assume 
that for s < r we have constructed a basis (G^ ) for A satisfying properties (Pl)- 
(P5) of H5.5I We take as our base case the basis (G^ ) := (Ga) constructed in 

Define a basis (G\) for A inductively by the formula 

M(g<V' r \G) = M( 5 (0 - r - 1) ,G (r - 1) ). 

Then, since M{g^ r -^ r \ g^ r) ) = M(g ( - r ~ 1 ' r ~ 1 \ g ( -°' r ~ 1 ^), property (PI) implies that 
for 1 < i < r, 

(r,r) (r — l.r) i (r — l,r)\ p 

= V (f-^G^) + ( P r - i G ip ,- ln) y 

= 

modulo p r ~ l K. We may therefore define 

q(t) _ _J_ (r,r) 



for all i > 0. (Note that \p r - l ~\ = 1 for i > r.) 

n on < 

-»(>) _ „(0,r 



Next, we construct G . . . by induction on < i < r and < j < i so that 

((p l -Jn)P J ) 17 — — J — 



we obtain properties (P2) and (P3). Notice here that GW = g„ ' , so (P2) holds, 
and (P3) is vacuous. 

Now, let 1 < i < r — 1. Assume that for fc < i and 1 < ( < fc we have constructed 

G tl*-'n)*') SUCh ^ 

(15) G ^- In) ,. ) = e ((p*-««)^)+P fc " ,+ V*, I (ff) 



2s 



where, here and throughout the paper, fk,i(g) is a polynomial in the g^m2 with 
m < k. (Notice that equation l|15|) and induction on r imply that properties (P2) 
and (P3) hold for k < i.) 
By property (P3), 



G 



(r) 
(p'n) 



G (pl „)+ P ( ^ 1)(M) (G (pl - ln) ) P 
pG ((pi - In)P) + (G ipi - ln) )"] +p (p-^->) (G (pl - ln) ) P , 



and, by equation (|T5|) . 



G 



( p t-i n) = G[pLi n) -pVi-i.oCs')' 



Thus 
(16) 



G ( P -„) = pG ((pi -i n) p) + (Gy_ ln) -pVi_i, (ff) 
+P (P ^ 1)(M) (G (p .- ln) ) P . 
Since p > r and i < r — 1, it follows that 

(p - l)(r - i) > (r - l)(r — (r - 1)) = r — 1 > i. 

Thus, 

G (p-n) =PG((p*-i,i)P) + (G( p Li n) ) P 

modulo p l+1 A. Set 



(r) 

(p'-J-n) 



By induction on i, property (P2) holds for G ( f\_ 1 y Together with equation (|16|l . 



this implies that 



G 



((p-i n )p) = GW-i„)p) + PVi,i(s)- 



Next, let 1 < j < i and assume by induction that we have constructed 
Then, by property (P3) and equation i|15|) . 



(!7) . , 



+^+V^(s). 



2>) 



Thus, 



Q(r) 

(( p »-3„)pJ) 



P G 



(0*-J-in)P 5+1 ) 



(G {r) ■ ) p 



modulo p 1 3+1 A. 
Set 



G 



(r) 

((p'-3-!n)P 3 + 1 ) 



G 



(r) 

((p*-i n )p 3 ) 



(M r ) )P 



By induction on i, property (P2) holds for G^ ..^ . Therefore, equation 1171) 



implies that 



G 



(r) 
'((pi 



= G ((p- J -1„) ! .'+ 1 ) +P 91,3+1(9)- 



(r) 

This completes the construction of the G . . t . for i < 

r v*~Jn)P 3 ) 



((p'-in^ 3 ) 



(r) 

The last step in the construction is to obtain the elements G| p - n ^ for i > r 
satisfying properties (P3) and (P4) of To this end, assume that i > r and 

that 



G 



(r) 



G 



p r( Pi-ifi(g)- 



(Note that we have the right to make this assumption because when i = r, we have 

V 



G,L-l n j — G( p r-1„) +P P 1 (G( p r-2„)) P 



and p > r.) 
Then, 



(p'n) 



(r) 



pG {pin) + (G ( ^r-i n)P i- n -P r <Pi-i,o(9)) 

pG { ^+(G^_ ln)p ^y 



modulo p r+1 A. Set 



G 



(r) 

((P r - 1 n)'' _r+1 ) 



G 



- (G {r) Y 



G( p i n ) +p r ipis(g). 



By induction on r, 



G(p*n) -P G ~(( p r-2 n y- r+1 ) + ip((p r - 2 n)p % - r )) 
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and, by induction on i, 



G (2r-2„)P*-r) " G {{pr _ 2n)pi -r ) + p T 



Thus, 



T ((p'- 1 n)«> i - r+1 ) 



+ ( G S-^- ) -f r " 1 ^-i,i(5)) p 



+p>m(s) 

V ((p*- 2 ") p< - r )y' 



modulo p r A. Set 



Mr) 

((p r - 2 n)P*" r+2 ) 



G 



1 



(r) 

((p'-in)f i - r + 1 ) 



V {{pr-*n)P'- r )) 



Now, assume that 2 < j < r and that 
G w 

By induction on r 



and, by induction on i, 



G 



(r) 



Hence. 



Gi l{ p r- jn y-r +i) = pG {{pr .^ n)pi -r +j) + {Gll r _._^ pi . r+ ^-p r Vi-ljO?)) 



(r) 



((pr-i-l n )p— ■+») -T ^ ((p r-J-l n) ,— «) 



= (G (r) 
modulo p r -' +1 A. Set 



((p'-J- 1 n)P , "*' +: ')'' 



G 



(r) 



V {(p r -in)P'- r+3 ) ^ ((pr-3-i n )p'- r +3)> > 



(( pr - J -l„) p "«+') p 

= G {{pr _ j _ ln)p i-r+ j) +p r - ] Lp^ + l {g). 



This completes the construction of G^) n satisfying properties (P3) and (P4) 
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5.7. The p p -form on A. Here we will extend the result one step further. There 
are two reasons for considering this case. First, the nontrivial invariant factor of 
the Cartan matrix of type D2/+1 is 4. Therefore, by Corollarv l4.3l we need to know 
the invariant factors of the 2 2 -form for this case. Also, the approach to this case 
lends insight into why the general proof is so difficult. 

We begin the construction the way we did in the previous section. As before, we 
deduce that for i < p 

Note that when i < p — 1, (p — l)(p — i) > p — 1 > i, hence 



modulo p l+1 A. Therefore, in this case we can construct G^i n \ satisfying property 
(P3) exactly as we did in the previous section. 

When i = p — 1, we make the following adjustment. We have that 

= P G ((pP -, n)P) + (l+P p - 1 )(G < g p ^ n) -p 2 ^- 1 \G (pP - Sn) r) p 

= pd^-^ + ii+pp-^Giii^r 

modulo p p A. Therefore, set 

= G ({pP -2 n)P) +p p - 2 (G^ 2n) r +pp-v P -i,i(ff)- 

Next, assume by induction that 1 < j ' < p — 1 and that we have constructed 

G al-^ )Pn = 8 i&->-*ny*) +P p -i-HG%l 2n) Y+ P ^^ 1 , J (g). 

By induction on r (= p) 

G(( pP -3-l n ) P 3) — P^((pJ>-J-2 n )jrf+ 1 ) + (G((pP-3-2„)p3)) P , 

and (by induction on i = p — 1) 

G «pP-^- 2 n)P 3 ) = ^((pP-^ 2 ^) +P P 3 Vp-2j(s)- 
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Thus, 



G alp-i-i)pj) - P G ({pp-i-^ n y i+1 ) + p p 3 



modulo p p j A. Set 



((pP-3- 2 n)P 3 + 1 ) p [ ((pP-i- 1 )P S ) 1 ((pP-i-^ny 1 )' 



= g ((pP _,_ 2 „ )p , +1) +p p - j - 2 (G[j_ 2n) r +^-Vp-i J+ i(ff). 

This completes the construction of G^ pin ^ for i < p satisfying property (P3). 

Assume that i = p + k > p. We will construct elements . , N by 

* — y ((pP-i- 1 n)P :>+ + ) J 

induction on fc and j. To this end, when k — 0, we have 

G'(pPn) = PG(pPn) + (G(pP-i„)) P 

= P G (pP „) + (cgi_ ln) - p*-\G ( pp-. n) yy 

= pd (p p n) + (G{:l ln) -pp-\ G ff -p*(p-v { G {p p- 3n) yy 



pG ( pP n) + {G^ ln) y- P p {G^ ln ^\ 



G 



(p) 

(pP- 2 n) 



modulo P p +1 A. Set 

= G ip p n) -f- 1 (G^)^ 1 (G^y+pPtpp^g). 
Assume by induction that for 1 < j < p — 1 



fj(p) C ■ — rP~' J 

((pi-in)**) ^aP p - J n)P J ) P 



V (r (p) Y' 1 (r {p) Y 

2^ { U ((pP->-in)p')J { U (p*- 2 n)) 



.1=0 



+P p - j+1 Vp, j (g). 
By induction on r (= p), 

G(( p p-j n )P J ) — PG((pp-3-l n )p3 + 1 ) + (G^ pp _ j _ ln yj)' P , 

and, by induction on i (= p), 
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Hence 



q(p) 



Vfr (p) Y~Ur^ Y 



+ P p - j+1 <P P , j (g) 



rj-i 

_pP-3 

U=0 

P^((pP-J-i n )P j+1 ) 

+ )^) -P P " , '" 1 ( G S-n)) P -P P -V P -1,(.9)) P 



-pP" 



l^K^pp- 1 - 1 ^^)) \ 

.1=0 



(p) 

(pP- 2 n) 



+ P p - j+1 <P P , j (g) 



- P G {(pP-i-^n)P ] + 1 ) 



4-(n(p) \p_ n p-j(n(p) \p-i/fi(p) \p 

1 ((pP-j- 1 n)P j )> P 1 ((pP-J-in^V ^(pP- 2 n)> 

p-1 



- P p - j 

= P G 



Vf r w Y^frW Y 

2^\ U «pP-'-in)P 1 )) \ U (p p - 2 n)J 



U=0 



K^-i-in)^ 1 ) + ( G «p P - J -i„) P ^)) P 



-P P - 



modulo pP-^ +1 A. Set 



V (r {p) Y~' (r (p) Y 

2^\ U ((pP-'-i„)P l )J { U (pP- 2 n)J 



G 



1=0 



(p) _ lrp(p) _ rr»(p) api 

((pP-J-in)?^ 1 ) p [ ((pP-in)P 3 ) y ((pP-3- 1 n)P 3 ) ) ' 

= G(( P p-i-i n )p i+1 ) +P P ~ 3 Pp-j+i(9) 

p-1 



-P P 



-3-1 



2^\ U «pP-i-in)P 1 )) V (P P ~ 2 «V 



When j = p — 2, we have 



n(p) — n 



p-1 

J=0 



G 



(p) 

((pp-I-l„)pl) 



p-1 



( G (p'- 2 n)) 



+pV p , p -i(s)- 



As before, 



but this time 



G ((pn)p 1 - 1 ) -P G (nP") + {G {n r,P-i)) P , 



Therefore, 



-p 


P-2 , 

V V (r ip) 

^\ ((pf- l - 1 n)P l )J \ (p f 
.1=0 


-»n)J 


2 / \ 

+ p ft,p-l(j) 


= pG ( 


ip p ) + (G^p-i) ~ ( G (pp-2„)) P 


— P<Pp- 




-P 


J=0 


-»n)) 


+ pVp,p-i(g) 


- pG {n pV) + (G^ pP _ 1) - (G(^-i n) - 


p G S p 


-2„ )p) ) -Pip p -l,p 


-P 


V (r {p) Y 1 /V (p) 

^ V ((p p -'- 1 n) p ')/ V (P P 
J=0 


-2n)J 


+p 2( p P ,p-i(g) 


s ^) + ( G ?> ) - G ^.))' 








^ V ((p p -'- 1 n) pI )/ V (P P 
J=0 







modulo p 2 A. Set 



G 



(p) _ lrr<(p) _ (Mp~) _ r^p) \p] 

p-2 



.(=0 



+PVp,p(9)- 

We are now ready to complete the result. To this end, assume that k > and 
that 

(II) 



G 



(p) 

" ((pP-!n)P fe ) 



G (pP +fc-l n) +p J Vp+fc-l,fc(fl') 



+(-dv- 1 n (^-^r Kuj 



(12) For j>\, 



+ ( _l ) fc (p p-i-i) £ 

0<i <-<lfc_l<J 



n (r (p) Y (r (p) Y 

11 v*(( p p-l m -l n )p l ™+ m )) [^(pp- 2 ^) 
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Notice that when k = 1 this agrees with the previous case. 
Now, observe that 

(-i(p) _ (p,p) 

"(pp+fcn) ypP+ k n 

- nr7 (p_1 ' p) 4- (n {p ~ 1,p) ) p 

= pG( P p+k n ) + (G( p p+fe-i„)) p 

= PG (pV+kn) + (G\f pp _ ln)pk) (-l)V 1 

fe-i \ p 

x n ( G (S- 1 n)p-)) p " 1 (G^p- 2n) y+p p ^ +k -iAg)) 

P G (pP+fc „ ) + (G£ p _ ln)pfc) f 

^ fc— 1 ^ 
+ (-l) fe+ V ( G 5Sp-i n )P*)) II ( G al'- 1 n)P m )} ( G S- 2 n)) 



- PG^'-) + (<#> „ K) ) P 



m=0 

,P 

((pP-in)P fc ) y 



m=0 



modulo p p+1 A. Set 

k p-1 
= G (p p+ fc „) + (-l^+y -1 J| (G([p P -i n)P ™,) ( G (p P -2„ 

m=0 

+p P( p P +k,k+i(g)- 

Next assume that 1 < j < p — 1 and 

G !t>-^+*) = G ({pp _ Jn)pJ+fc) +^+Vp +fcJ+fc (ff) 

11 \^((pP-l m -l n )P l ™ + m )J \^(pP- 2 n)J 



({pP-3n)P J ^") 

k 

+(-i) fc +V~ J ) E 

0<J <-<Jfc<j-l 



By induction on r, 

G ((pP-J'ri)!> 3 + fc ) = P G ((pP-J- 1 n)P :, ' + fe+1 ) + < y < ^((pP-i- 1 n)P j + k ) 



,P 
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and, by induction on k, 



+(-i) k (P p - J - 1 ) E 

0<1 < ■■■<ifc-l<J 



fc-1 

n 

m = 



TT ( g <p) 

11 I ((pP-i m -l„)P im + m ) 



,(P) 1 



Hence, modulo p p J+1 A 



-l(j>) _ _Q 

'((pP-3 re )P J ' + fe ) <<P p -3 



-l„ ) pj + fe + 1 ) + (e ( ( p P-j-l„)p3 + fc ) )P + pP ' + Vp+tj + k(') 



+(-i) fc+1 (p p - 3 ) E 



0<I <--<! fc <j 



TT I g (p) 

iioV « P p- i »i- 1 n)f''™ + '") 



= f,e ((pP-3-l„)pi+*+ 1 ) + (G 



(P) 



((pP-J-l n )P JT " Ti ) ((pP-J-l„)pJ + ' <: ) 

)P-1 ^ 



0<!o<"-< ! fc-l<3 



n g 



(p) 



TTI = 



'(pP-2„)J 



( (p p-I m -l„)P , '" + ™ ) 
p-1 



+(-i) fc+1 (p p - J ) E 



o<io<-<i k <j-i 



TT G,(P) ; + 

„ioV ((p<-'".- 1 V m+m ) 



-,(p) 



((pP-J-ln)P JT ~ Ti ) ((pP-3-l„)P Ji "' c )' 



+(-i) fc+1 (p p - 3 ) E 



0<i0<''< ! fc<J 



TT ( g' p ' 

((p p-(„ l -i„ ) p ! ™+ m ) 



Set 



-.(p) 



G ((pP-3-l„ ) pJ + ' C + 1 ) ~ p lG ({pP-^)P 3 + k ) (G ((pP-J-l„)P 3 + fc ) 



)P] 



((pP — J — 1 n)P J ) 



+(-i) fc+1 (p p - J " 1 ) E 



TT g 1p) 



0<l0<- ■<ife<3 

We have verified the inductive assumptions above! 
When j = p — 2, we have 



(( P p-' m -i„)p'™ T '") 



'(pj»- 2 «>y 



g (p) 



((pn)P p+fc - 1 ) 



G '((pn)!» p+ ' c " 1 ) + ? r Vp+fc,p+fc-l(g) 



+(-i) fe+ v E 

o<; <---<; fc <p-2 



11 V u ((pp-^-i„)p ! -+™) y ' V u (p p - 2 «v 



.m=0 



As usual 



But this time 



G ((pn)P p+k - 1 ) -P G („P p+fc ) + ( G ( n pP+ k - 1 )) P 



G^pP+fc-i) = ^( n pP+*- 1 ) +PVp+fc-l,p+fc-l(5) 



E 

0<Z o <---<ifc-i<p-l 



n ( G Sp-!m-i„)p^+'")) ( g S- 2 «)) 



.m=0 
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Hence 



?(P> D+fc-l = pG , „p + k^ + P Y] 



0<!o<-<!fe<P-2 
fe-1 



HnV ((pP-'m-ln): 



( c (p) 


)' 







0<! < •■•<I )k _i<p-l 



n g i + m 



G 



(p) 



0<! <-<ifc<p-2 



TT ( g (p) 

11 „l ((pP-lm-l„)P i '» + m ) 



(pP~ 2 n)J 

p-1 / 

f~(p) 



(pP-2„),» 



->(p) 



((p„)P p + fc - i ) 



.! "(-I)" 



O^io^-^'fc-l^P^ 1 



fc — 1 / \ p— 1 

n ( g<p) , ('■■■'■■ 



(pP-ln)y 

modulo p 2 A. (Note that, in the last line of the computation above, we have used 
( < J ! (pP-2„)) p = ^(pP-in) modulo pA and the fact that (x + py) p = x mod p 2 .) 

Set 

G (p) = 



G lP ' , t , - G' F > . i . + (-1) 
«p„)P p + fe - 1 ) V «P")f P+fe " 1 ) 



0<! <-<! fc <p-2 
+P¥'p + fc,p+fc(9)- 



TT I g' p ' 

11 I ((pP-! m -l„)P ,m + m ) 



n 



-im-l„lP im + 





J)"] 


\ G { pp-l, 




\ p-1 






f G (.P) 




\ (p p - 



This completes the construction of (G^ ) . 



5.8. Statement of the Main Result. 



Theorem 5.20. Let r < p. Then, there exists a bases (G^ ) and (A^ ) for A such 
that 

U( Xl yf =J2D r (X)G^\x)N i > :\y). 
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